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@ Proc6de de decodage d'un code convolutrf a maximum de vralsemblance et pon deration des 
decisions, et d6codeur correspondant 

@ Le domaine de Invention est celui du decodage de donnees numeriques obtenues selon un codage 
convolutif, et transmises sur un canal bruite. 

L'invention a pour objectrf d'ameliorer les precedes de decodage a maximum de vraisemblance, tel 
que I'algorithme de Viterbi, Pour cela, le precede de decodage selon l'invention associe a chaque 
estimation s(t) de I'Slement numen'que source correspondant a(t) un coefficient de ponderation m(t) 
representatif de la fiabDite de ladite estimation s(t), tadtte estimation s(t) prenant en compte les valeurs 
d'une premiere serie de L echantillons recus, et ladite ponderation m(t) prenant en compte les valeurs 
d'une seconde serie de N echantillons recus, N etant strictement superieur a L. 

Dans un mode de realisation preferentiel, l'invention associe a un premier treillis de decodage 
ciassique un second treillis dans lequel sont remontes deux chemins concurrents, utilises pour reviser 
les coefficients de ponderation obtenus en sortie du premier treillis. 
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Le domaine de I'lnvention est celul du decodage 
de donnees numerlques revues dans un decodeur, et 
notamment de donnees transmises en presence de 
bruit de transmission. 

Plus precisement, le procede de I'invention 
conceme le decodage de donnees obtenues selon un 
codage convolutif. De facon connue, les codes convo- 
lutifs associent a une donnee source a transmettre au 
moins une valeur codee obtenue par combinaison li- 
neaire de cette donnee source avec au moins une des 
donnees source prec6dentes. 

Classiquement, de tels codes sont decodes a 
I'aide d'un algorithme a maximum de vraisemblance, 
du type de ('algorithme de Viterbi. Cet algorithme four- 
nit une estimation binalre de chaque symbole code a 
Remission. Cette estimation s'avere done, seion le 
succes du decodage, ou totalement bonne, ou totale- 
ment mauvaise. 

II est apparu qu'il est particul fere men t int6ressant 
de ponderer les decisions prises par un algorithme de 
decision a maximum de vraisemblance, notamment 
lorsque le code convolutif mis en oeuvre est concate- 
ne avec un ou plusfeurs autres codes, tels que par 
exemple un autre code de type convolutif. En effet, 
cela permet alors d'informer le dgcodeur de ce code 
concatene de la fiabilite de ('estimation qui lui est 
transmise. 

Un decodeur a decisions ponderees delivre done 
en sortie une information codee sur n bits, le bit de 
polds fort 6tant Identique a celui delivre par ie deco- 
deur classique et les n - 1 bits restarts representant 
la fiabilite affectee a la decision. 

On salt que ('algorithme de viterbi, qui sera decrit 
plus en detail par la suite, repose sur la determination 
d'un chemin optimal dans un treillis, par I'elimination 
systematique d'un chemin parmi deux chemins pos- 
sibles atteignant chaque noeud du treillis. Pour cha- 
que noeud, on determine done deux metriques de 
transition, representatives de la distance entre la tran- 
sition possible sur chaque chemin et la valeur effecti- 
vement recue par le decodeur. Ces metriques de tran- 
sition permettent de calculer des m6triques cumu- 
I6es, representatives du bruit cumule sur le chemin 
consider©. Une metrique cumulee est ainsi une inte- 
grate des metriques de transition. Selon ("algorithms 
de Viterbi, seul le chemin correspondent a la metrique 
cumulee la plus faible est conserve. 

II apparait clairement que l'6limination systematic 
que d'un chemin fntroduit un risque d'erreur, notam- 
ment lorsque les deux metriques ca leu lees sont pro- 
ches. En revanche, lorsque I'une des m6triques est 
faible et I' autre elevee, la probability d'erreur d'esti- 
mation est faible. La premiere id6e mise en oeuvre 
pour ponderer I 'algorithme de Viterbi a done et6 d'as- 
socier, a chaque noeud, un coefficient de ponderation 
egal a la difference (en valeur absolue) entre les deux 
metriques cumulees. 

Ce mode de ponderation, particulierement sim- 



ple, n'est pas optimal, en termes de resultat. 

On connaTt par ailieurs, par le document de brevet 
francais FR-85 11863, depose le 02.08.1985 au nom 
de Battail, un procede ameliort de decodage a pon- 
5 deration des symboles decodes par I'algorithme de 
Viterbi. Selon ce proced6, le coefficient de pondera- 
tion associe a une decision est revise periodlquement 
en tenant compte des 6chantillons recus ulterieure- 
ment 

10 Ce proced6 donne des resultats beaucoup plus 
satisfaisants que (e principe de base. En revanche, il 
s'avere extremement complexe a mettre en oeuvre. 
En effet, it impose la memorisation permanente des 
deux chemins associes a chaque noeud, ainsi qu'un 

15 nombre eleve de calculs a chaque instant de recep- 
tion. En pratique, ce proced6 ne peut pas etre implan- 
te sur un circuit int6gre pour etre diffuse industrielle- 
ment a un coQt raisonnable. 

L'invention a notamment pour objectif de pallier 

20 ces diffe" rents inconvenients de l'6tat de la technique. 
Plus precisement, ('invention a pour objectif de 
foumir un procede de decodage de code convolutif a 
maximum de vraisemblance et ponderation des deci- 
sions, dont les resultats sont quasi-optimaux, et en 

25 particulier superieurs a ceux des proced6s deja 
conn us, ou tout au moins equivalents, pour une 
complexity moindre. Un objectif essentiel de ('inven- 
tion est done, en d'autres termes, de foumir un tel pro- 
cede assurant une repartition statistique de la ponde- 

30 ration quasiment gaussienne. 

L'invention a egatement pour objectif de foumir 
un tel procede, limitant la complexity de mise en oeu- 
vre, tant en ce qui conceme les moyens de stockage 
que les moyens de traitement necessaires. Un objec- 

35 tif particulier de l'invention est ainsi de foumir un tel 
procede de decodage, qui soit aisement implantable 
sur silicium, et done realisable a faible cout industrrel- 
lement 

Un autre objectif de ('invention est de foumir un 
40 tet procede compatible avec tous les types de codes 
convolutrfs, blnaires ou plus gen6ralement n-aires, 
quels que soient leur rendement (ega! a 1/R, R entier 
> 1) et leur longueur de contrainte, qu'ils soient ou non 
poinponnes. Notamment l'invention a pour objectif de 
45 fournir un tel proced6 permettant le decodage de don- 
nees codees selon ie procede* decrit dans la demande 
de brevet FR 91 05278, deposee le 23 avril 1991 aux 
noms des memes d6posants, intitulee "procede de 
codage convolutif correcteur d'erreurs pseudo-syste- 
50 matique, proced6 de d6codage et dispositifs corres- 
pond ants". 

De meme, I'invention a pour objectif de fournir un 
tel proc6d6, qui puisse etre mis en oeuvre conjointe- 
ment avec un ou plusieurs autres decodeurs conca- 
55 tenes. 

L'invention a egalement pour objectif de fournir 
un decodeur utilisant un tel procede de decodage. . 
Ces objectifs, ainsi que d'autres qui apparaltront 
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par la suite, sont attaints selon Invention a I'alde d'un 
precede de decodage a maximum de vraisemblance 
d'une sequence d'Echantillons recus R(t), correspon- 
dantau codage convolutif d'une sequence d'elements 
numerlques source a(t), du type assoclant a chacun 5 
desdits Echantillons recus R(t) une estimation s(t) de 
r element numerique source correspondant a(t) et un 
coefficient de ponderation m(t) representatif de Ea fia- 
baite de ladite estimation s(t), ladite estimation s(t) 
prenant en compte les valeurs d'une premiere serie 10 
de L echantfllons recus, comprenant ledit Echantillon 
recu R(t) correspondant audit element numerique 
source a(t) et les L-1 echantillons recus suivants R(t+ 

1) R(t+L- 1), L Etant supErfeurou egai a 2 t et ladite 

ponderation m(t) prenant en compte les valeurs d'une 15 
seconde serie de N Echantillons recus, comprenant 
ledit echantillon recu R(t) correspondant audit ele- 
ment numerique source a{t) et les N-1 echantillons re- 
cus suivants R(t+1),..„ R(t+L-1 ),..., R(t+N-1) f N Etant 
strictement superieur a L 2 o 

II s'avEre en effet particulierement efficace, apres 
avoir decide de I'estimation d'une valeur, de suivre 
encore ('evolution des echantillons recus pour lui af- 
fecter un coefficient de ponderation. 

Dans le cas d'un procede de decodage du type 25 
comprenant une Etape d'estimation de la valeur s(t) 
de chacun desdits Elements numeriques source a(t), 
prenant en compte, pourrestimation de la valeur d'un 
element numerique source s(t), les valeurs d'une se- 
rie d'Echantillons re9us, comprenant I'echantillon 30 
recu R(t) correspondant audit element numerique 
source a(t) et au moins un des echantillons recus sui- 
vants R(t+1) R(t+L-1), etune etape de ponderation 

de I' estimation s(t) consistant a associer, a chacune 
desdites estimations s(t), un coefficient de pondera- 35 
Hon m(t) representatif de la fiabilite de ladite estima- 
tion, ce procede comprend avantageusement egale- 
ment une Etape de revision dudit coefficient de pon- 
deration consistant a reviser, a chaque instant de re- 
ception t, chacun des coefficients de ponderation m(t- 40 
N) a m(t-L-1), correspondant aux N-L dernieres va- 
leurs estimees s(t-N) a s(t-L-1), en fonction de 
Techantillon re?u R(t). 

L'invention concerne notamment un procede du 
type consistant a decider, a I'aide d'un algorithme de- 45 
cisionnel du type de I'algorithme de Viterbi, d'une es- 
timation s(t) de la valeur de chacun desdits elements 
numeriques source a(t), ledit algorithme decisionnel 
definissant un premier treillis 1(2*, L) des Etats possi- 
bles du codage, comprenant un ensemble de noeuds, so 
organist en L colon nes, ou niveaux de profondeur, de 
2? noeuds, L etant le nombre d'echantillons recus R(t- 
L-1),..., R(t) pris en compte pour I'estimation s(t) de la 
valeur d'un desdits elements numenques source a(t), 
et 2y etant le nombre d'etats possibles du code convo- 55 
lutif a un instant donne, v etant la longueur de 
contrainte du code utilise, chacun desdits noeuds 
d'un niveau de profondeur i donne correspondant a un 



instant de reception donne, et etant relie a deux 
noeuds du niveau de profondeur precedent M, 
correspondant a I'instant de reception precedent, par 
rintermedlalre de deux chemins, chaque chemin 
correspondant a une transition possible selon ledit 
code convolutif, ladite etape d'estimation consistant 
a: 

- determiner, pour chaque noeud dudit premier 
treillis, le chemin y aboutissant le plus probable, 
ou chemin survivant, et eliminer dudit premier 
treillis le chemin concurrent dudit chemin survi- 
vant, le chemin survivant etant celui presentant la 
distance cumulee, ou metrique cumulee, M° ou 
W la plusfaible; 

- remonter dans ledit premier treillis le chemin op- 
timal, en partantdu noeud presentant la metrique 
cumulee la plus faible sur le premier niveau de 
profondeur, correspondant au dernier echantillon 
R(t) recu, et en sulvant a chaque niveau le chemin 
survivant associe au noeud atteint, 

- associer a ('estimation s(t-L) correspondant au 
decodage de I'echantillon recu R(t-L), la valeur du 
noeud terminal dudit chemin optimal, et ladite eta- 
pe de ponderation consistant a associer a ladite 
estimation s(t-L) un coefficient de ponderation 
m(t-L), representatif de la fiabilite de ladite esti- 
mation s(t-L), ledit coefficient de ponderation 
Etant obtenu par analyse des metriques cumu- 
lees M° et M' associees a chacun des noeuds du- 
dit chemin optimal, ledit procede etant caracteri- 
se en ce qu'a comprend une etape de revision 
desdits coefficients de ponderation, consistant a, 
a chaque instant de reception t : 

- memoriser le coefficient de ponderation m(t-L) 
associe a ladite estimation s(t-L); 

- definir un second treillis T'(2\ L') des etats pos- 
sibles du codage, ou L'=N-L, consEcutif audit pre- 
mier treillis 1(2* t L), correspondant aux instants 
de reception compris entre t-L-1 et t-L-L'; 

- remonter, dans ledit second treillis, les deux 
chemins concurrents correspondant aux deux 
chemins issus dudit noeud terminal du chemin 
optimal du premier treillis ; 

- reviser les valeurs de chacun des coefficients 
de ponderation m(t-L-1) a m(t-N) associe respec- 
tivement a chacune des estimations s(t-L-1) a s(t- 
N) des valeurs des echantillons numeriques re- 
cus entre les Instants t-L-1 et t-N, en fonction 
d'une comparaison niveau a niveau des valeurs 
s k et s'k correspondant a ces echantillons nume- 
riques recus, sur les deux chemins concurrents. 
Dans un mode de realisation preferentiel de l'in- 
vention, ledit coefficient m(t-L) determine lors de ladi- 
te Etape de ponderation est egal a la valeur absolue 
A Mt_ l de la difference entre les deux mEtriques M°t_ L 
et M 1 t _ L associEes audit noeud terminal dudit chemin 
optimal, encore appelee indice de concurrence, les- 
dites mEtriques M° t _ L et MVl etant le cumul des dis- 
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tances L° ou L 1 calculees pour chaque noeud dudit 
chemln optimal, lesdites distances representant 
l'6cart antra le symbols recu at lea symboles corres- 
pondant aux deux transitions possibles pour attetndre 
ce noeud. 5 

En effet la valeur absolue de recart entre ces 
deux metriques est directement representative de la 
confiance que Con peut accorder a une estimation. Si 
les deux metriques sont proches, la decision sera peu 
flable. Au contraire, si Tune des metriques est etevee 10 
et I'autre faible, it est probable que le symbole recu 
corresponde effectivement a la metrique faible. 

Avantageusement, ladite etape de revision reali- 
se, a chaque instant de reception t et pour chacun des 
nlveaux k dudit second treillis, une comparaison des 15 
valeurs s k et s' k correspondant a I'echantiiton recu R(t- 
L-k) sur chacun des deux chemins concurrents, (edit 
indice de concurrence m k etant revise a la baisse si 
ces valeurs s k et s f k sont differentes. 

II est important en effet que la confiance accordee 20 
a une estimation donnee ne soit pas superieure a la 
confiance accordee au choix du chemin permettant 
d'y parvenir. 

Dans un mode de realisation particulier de I'in- 
vention, lorsque lesdites valeurs s k et s' k correspon- 25 
dant a I'echantaion recu R(t-L-K) sur chacun des deux 
chemins concurrents sont differentes, ledit indice de 
concurrence m k est pris egal a la plus petite des va- 
leurs rrtit et m L , etant Tindice de concurrence asso- 
ci6 a Testlmation s(t-L), origine desdits chemins 30 
concurrents, determine lors de ladite etape de ponde- 
ration. 

De facon avantageuse, un coefficient de ponde- 
ration provisoire AM est associe a chacun desdits 
noeuds dudit premier treillis, chacun desdits coeffi- 35 
cients de ponderation AM etant mis a jour a chaque 
instant de reception t, en fonction de rechantiilon recu 
R(t). 

Dans une autre variante de ('invention, (edit indice 
de concurrence n\ est recalcule, a chaque instant de 40 
reception t, en fonction des echantillons recus memo- 
rises R(t-L)aR(t). 

Preferentiellement, ladite etape de revision 
comprend une etape de compression logarithmique 
dudit indice de concurrence m^., avant de le memo- 45 
riser. 

Cette caracteristique, qui a pour but d'obtenir un 
meiileur echantillonnage des valeurs critiques vis a 
vis de la decision, permet d'obtenir une reduction im- 
portante des taux d'erreur. 50 

Dans un mode de realisation avantageux, la pro- 
fondeur L'dudit second treillis est sensiblement egale 
a la moitie de la profondeur L dudit premier treillis. 

II ne faut pas, en effet, que la longueur L'soit trop 
importante. Dans le cas contraire, il apparatt des pro- 55 
blemes de revision inopportune a la baisse, lorsque 
les deux chemins concurrents sont faux. 

Les echantillons recus R(t) peuvent notamment 



etre du type comprenant, a au moins certains Instants 
t, deux donnees codees dlstinctes X(t) et Y(t) corres- 
pondant audit element numerique source a(t). 

II peut en particulier s'aglr de donnees produites 
par des codes convoiutifs classiques, separables, 
systematiques, ou tels que decrits dans la demande 
de brevet conjointe deja citee. 

L'invention conceme egalement un decodeur 
mettant en oeuvre le precede decrit cklessus, et no- 
tamment un decodeur d'une sequence d'echantillons 
recus R(t), correspondant au codage convolutif d'une 
sequence d'elements numeriques source a(t), carac- 
terise en ce qu'ii comprend : 

- des moyens de memorisation desdits premier et 
second treillis, se comportant comme des regis- 
tres a decalage niveau par niveau ; 

- des moyens de remontee dudit chemin optimal, 
dans ledit premier treillis, et des moyens de re- 
montee des deux chemins concurrents dans ledit 
second treillis; 

- des moyens de memorisation de ('ensemble 
desdits indices de concurrence associes a cha- 
cun des noeuds dudit premier treillis, de taille L x 
2 v x etant le nombre de bits utOises pourle co- 
dage d'un indice de concurrence ; 

- un registre a decalage, pour la memorisation 
des coefficients de ponderation m(t-L-1) a m(t- 
N); 

- des moyens de revision desdits coefficients de 
ponderation, en fonction des deux chemins 
concurrents remontes dans ledit second treillis. 
Dans un autre mode de realisation, les moyens 

de memorisation de I'ensemble desdits indices de 
concurrence associes a chacun des noeuds dudit 
premier treOlis, peuvent etre remplaces par des 
moyens de memorisation de I'ensemble des echantil- 
lons recus R(t-L) a R(t), de taHle Lxn, n etant le nom- 
bre de bits utilises pour le codage de la valeur d'un 
echantillon re^u. 

Avantageusement, ledit registre a decalage pour 
la memorisation des coefficients de ponderation est 
aiimente par Kind ice de concurrence nv L dudit noeud 
final dudit chemin optimal, transforme selon une loi lo- 
garithmique. 

D'autres caracteristiques et avantages apparai- 
tront a la lecture de la description d'un mode de rea- 
lisation preferential de I'invention, donne a titre illus- 
tratif et non limitatif, et des dessins annexes dans les- 
quels : 

- la figure 1 est un schema du codeur convolutif 
consider dans le mode de realisation decrit, 
correspondant au code dit "standard", ayant une 
longueur de contrainte v egale a 2 et un rende- 
ment de 1/2 ; 

- la figure 2 est un treillis des etats du codage, re- 
presentatif du fonctionnement du codeur de la fi- 
gure 1 ; 

- la figure 3 est un treillis de decodage, mis en 
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oeuvre dans un algorithms de Viterbi, de dimen- 
sion horizontals, ou profondeur, L et de dimen- 
sion verticals 2 V ; 

- la figure 4 presents la structure complete d'un 
decodeur mettant en oeuvre le precede de Tin- s 
vention, comprenant notamment un premier et un 
second treillis; 

- la figure 5 est un schema synoptique d'un exem- 
ple de module de calcul des metriques et des che- 
mins survivants associes, selon un procede 10 
connu ; 

- la figure 6 est un schema synoptique d'un exam- 
ple particulier de realisation d'un decodeurtel que 
represents en figure 4 ; 

- la figure 7 presente un schema synoptique de- is 
taille du module de remontee du chemin optimal 

du decodeur de la figure 6 ; 

- la figure 8 presente un schema synoptique de- 
tains du module de revision de la concurrence du 
decodeur de la figure 6 ; 20 

- la figure 9 iilustre une variants du calcul des 
coefficients de ponderation, par rapport aux 
moyens mis en oeuvre dans le decodeur de la fi- 
gure 6 ; 

- la figure 10 presente une serie de courbes illus- 25 
trant les performances du procede de I'invention, 
dans le cas d'un code de longueur de contrainte 

4 et de rendement 4/7 concatene a un code de 
longueur de contrainte 2 et de rendement 7/8, les 
deux decodeurs travaillant en decisions fines. 30 
Le fonctionnement du procede de I'invention est 
d6crit ci-dessous en detail dans le cas d'un code 
convolutif standard, de longueur de contrainte v =2 et 
de rendement 1/2, obtenu a I'aide d'un codeurtel que 
represents en figure 1. Toutefois, il est clatr que ce 35 
procede de dScodage peut s'appliquer a tous les co- 
des convolutifs de rendement r\ = 1/R (R entier > 
1 )quels qu'ils soient, par simple generalisation du pro- 
cede decrit. 

La figure 1 presente done un codeur standard, qui 40 
associe a chaque don nee source a(t) deux vale urs co- 
dees distinctes X(t) et Y(t), obtenues par les sommes 
modulo 2 (OU exclusif) 1 1 et 12 de cette donnee sour- 
ce a(t) avec I'une au moins des donnees source pre- 
cedentes a(t-1 ), a(t-2) memorisees dans les cellules 45 
13 A , 13b d'un registre a decalage 13. 

Le fonctionnement de ce codeur peut etre decrit 
par le dlagramme du treillis represents en figure 2. 
Cette presentation a ete proposes par G.D. Forney, 
dans ('article The Viterbi algorithm" (Proc. IEEE, 50 
mars 1973, 61, n° 3, pp. 268 - 278). 

L'algorithme de Viterbi est une technique de de- 
codage qui permetde trouver dans le treillis le chemin 
a vraisemblance maximale, e'est-a-dire le chemin le 
plus probable par rapport a celui dScrit a I'Smission 55 
par le codeur. 

Chaque noeud 21 du treillis utilise lors du deco- 
dage contient une information sur le chemin survi- 



val, parmi les chemins 22 A et 22 B aboutissant au 
noeud 21. Le principe de base de l'algorithme de Vi- 
terbi est en effet de ne considerer, en chaque noeud, 
que le chemin le plus probable, de facon a permettre 
de remonter alsement le treillis, et done de determi- 
ner, a posteriori, une estimation de la valeur recue 
plusieurs Instants de reception auparavant 

Le treillis utilise au decodage, note T(2* , L), est 
represents en figure 3. II a une dimension "verticale" 
egale au nombre d'etats possibles du codeur, so^ , 
v etant la longueur de contrainte du code, e'est-a-dire 
le nombre d'elements mSmoires utilises lore du coda- 
ge, et une dimension "horizontale", appelSe profon- 
deur, notSe L Dans le cas present, 2? est egai a 4. 

Par ailleurs, il est clair que l'algorithme est d'au- 
tant plus efficace que L est grand, puisque L corres- 
pond au nombre d'echantillons recus pris en compte 
pour le decodage d'un echantillon donne. 

L'algorithme de Viterbi est notamment decrit 
dans I'articie "Error bounds for convolutional codes 
and an asymptotically optimum decoding algorithm" 
(Viterbi A.J., IEEE Trans. IT, USA (nov. 1967), 13, n° 
6, pp. 260 - 269). On rappelle ici, sur I'exemple du 
code standard, les operations effectuees dans cet al- 
gorithms en une periode d'hortoge T : 

1/On calcule les distances, encore appelees me- 
triques de transition ou metriques de branche, en- 
tre les symboles recus et les sym boles corres- 
pondant aux 8 transitions possibles 31, a savoir : 
LOj = |X' - Xo,| + |Y' - Yo,| 
L', = |X' - X1j| + |Y' - Yij| 
pourjvarlantde0a3, 
etou : 

(X',Y') represente le couple effectivement 
recu et echantillonne sur n bits ; 

X°j (respectivement Y°j) represente la va- 
leur X (respectivement Y) considSrSe sur la tran- 
sition aboutissant a I'Stat j et correspondant a une 
valeur a(t-2) quittant le registre du codeur egale 
a 0 (correspondant aux liaisons en pointille sur la 
figure 3) ; X*j (respectivement Y*j) represente la 
valeur X (respectivement Y) consideree sur la 
transition aboutissant a I'Stat j et correspondant a 
une valeur a(t-2) quittant le registre du codeur 
egale a 1 (correspondant aux liaisons en trait 
plein sur la figure 3). 

Dans le cas general, 2*+ 1 transitions sont ain- 
sl caiculees. 

21 A chaque Stat j est associe un addition neur-ac- 
cumulateur contenant la metrique cumulee Mj tel- 
le que : 

M°o(t) = M 0 (t- 1) + L° 0 (t- 1); Mi 0 (t) = M t (t- 1) 
+ L 1 o(t-D 

M°i(t) = M 2 (t-1) + LO^t-IJiMMt) = M 3 (t-1) 
+ L^t-1) 

M° 2 (t) = M 0 (t-1) + L<> 2 (t-1);Mi 2 (t) = M,(t-1) 
+ LMt-1) 

M° 3 (t) * M 2 (t-1) + L0 3 (t-1);Mi 3 (t) = M 3 (t-1) 
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Mj(t) = min (M°j(t); Mij(t)) 
3/ A chaque 6tat j est associe un point memoire, 
par example une bascule D, et ('ensemble du 
treillis constitue un reglstre de dimension (4, L). 5 
Sur la figure 3, le decalage a lieu de la drorte vers 
la gauche. Au premier niveau (1=1), le contenu Sj 
de la bascule associee a l'6tat j est mis a 0 si M°j 
(t) ^ M<j (t) ( et a 1 si MOj(t) > NM, (t). Sj est done di- 
rectement repr6sentatif du sfgne de M°j (t) - M 1 j 10 
(t); 

4/ On remonte le chemin memoris6 dans le treillis 
de l= 1 a i=L en partant de T6tat pourvu d'une md- 
trique cumulee Mj la plus faible, parmi 4, et en uti- 
iisant a chaque niveau de cette remontee le 15 
contenu de la bascule a laquelle on aboutit, pour 
choisir entre les deux transitions possibles. Le bit 
decod6 provient alors de la bascule au niveau 
i=U en fin de chemin remonte. Ainsi, a I'instant t, 
on decode le bit a(t- L) ; 20 
5/ On effectue un decalage complet du treillis et 
on recommence a la periode d'horloge suivante. 
A titre d'exemple, on decrit cl-dessous un mode 
de realisation d'un module de calcul des metriques et 
des chemins survivants associes, tel qu'il peut etre 25 
mis en oeuvre dans un decodeur, en relation avec la 
figure 5. 

Les donnees recues X' et Y\ 6chantillonnees sur 
n bits, sont introduites dans un module 51 de calcul 
des distances, selon le principe decrit plus haut (eta- 30 
pe 1), produisant en sortie les valeurs L°j et L^. 

Deux sommateurs 52 et 53 d6terminent les me- 
triques cumulees 

M°j = M(t-1) + L°, 

M 1 , = M'(t-1) + Uj 35 

Les valeurs M(t-1) et M'(t-1) ne sont pas indi- 
cees : elles dependent du treillis considers, et done 
du code utilise. Par exemple, si I'on considere le treil- 
lis de codage de la figure 2, ces valeurs sont obtenues 
de la facon decrite a I'etape 2 ci-dessus. 40 

Un soustracteur 54 determine ensuite la differen- 
ce entre les deux metrlques cumul6es M°j et U\ f co- 
dee sur \i bits. Cette difference peut se decomposer 
entre le signe Sj(t) de la difference et la valeur absolue 
AMj(t) de cette difference, qui correspond a une pon- 45 
deration de la decision sur le signe. 

Le signe Sj(t) designs la metrique cumulee la plus 
faible. II pilote done un multiplexeur 2 vers 1 55, qui 
dirige la metrique concerned Mj(t) vers les bascules 
56. 50 

Selon Tinventlon, un coefficient de pond6ration 
est associe a chacun des bits decodes, puis revise au 
moins une fois. Pour cela, dans le mode de realisation 
decrit, et ainsi que cela est represents en figure 4, le 
premier treillis T{2? } L) 42 est complete sur sa gauche, 55 
e'est-a-dire apres le niveau l=L, parun second treillis 
T'^, L') 41. 

En parallels avec le premier treillis 42 est dispo- 



ses une memoire 43 de type FIFO ("First In - First 
Out" ; "premier entr6 - premier sorti"), de taille Lx2* 
xu,. Cette memoire 43 est alimentee, a chaque perio- 
de d'horloge, par les 2 V grandeurs: 

AMrft) = |M°j(t) - Mij(t)| 
pour J variant de 0 a 2> - 1 t AMj (t) etant code 
sur ft bits. 

On appellera par la suite AMj (t) "indice de 
concurrence", "mesure de concurrence", ou 
"concurrence". 

En parallels avec le second treillis 41 est dispose 
un reglstre a dscalage 44, de taille L'x(n-1). Ce regls- 
tre 44 est aliments par la concurrence issue de la me- 
moire FIFO 43 au niveau i=U a Tadresse correspon- 
dant a I'etat j L auquel la remontee du chemin optima) 
47 du premier treillis 42 a abouti. 

Avantageusement, cette concurrence est modi- 
fide avant d'etre memorisee dans le registre 44, selon 
une lot de compression logarithmique 45, de la forme 
log(1 + x/0). De tres bons resultats sont notamment 
attaints avec 9 = 1/d, ou d est la distance libre du code. 

Solent m L cette concurrence modifiee par la 
compression logarithmique 45, et m k le contenu du re- 
gistre 44 au niveau k (k>L), it^ et m k 6tant codees sur 
n - 1 bits. Soit6galements L la valeur binaire contenue 
dans la bascule d'adresse i=L, j=j L . s u est le signe as- 
soci6 a n\ . 

La caracteristique essentielle de I'invention est 
de poursuivre (48) dans le second treillis 41 la remon- 
tee 47 du chemin a vraisemblance maximale du pre- 
mier treillis 42, et de remonter, dans le meme temps, 
egalement dans le second treillis 41, le chemin 
concurrent 49 du chemin a vraisemblance maximale 
48. Ce chemin concurrent 49 est I'autre chemin quit- 
tent l'6tat j L , e'est-a-dire le chemin donn6 par le signe 
s L . Soient s k et s' k les contenus des deux bascules 
50 A et 50 B , au niveau k, des deux chemins ainsi re- 
montes simultanement 

Une operation de revision du contenu du registre 
44 est alors effectuee, sous la forme suivante, pour 
tout niveau k : 

si s k * s' k et si m k > m L , alors m k = m L 

Le resultat final du decodage est donne, apres 
une latence L + L\ sous la forme suivante : 

- pour le signe (valeur binaire estim6e), par s L + v ; 

- pour le poids, ou coefficient de pondsratlon, par 
n\ + L '. 

La profondeur L' du second treillis 41 est choisie 
de facon a obtenir les resultats les plus efficaces. II 
apparatt ainsi que la longueur L'ideale est de I'ordre 
de U2, L 6tant la profondeur du premier treillis 42. On 
constate notamment que, lorsque L' est plus elevee, 
les resultats se degradent, en particulier du fait de re- 
visions inopportunes lorsque les deux chemins 
concurrents 48 et 49 sont faux. 

On prssente maintenant un exemple de mlse en 
oeuvre dans un decodeur du procede qui vient d'etre 
decrit. 
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La figure 6 est un schema synoptique d'un tel d6- 
codeur. II comprend un premier treillis 61, constitue* 
de L x 2 V bascules D 62 placets en 2 V lignes de L bas- 
cules cascad6es. Ce premier treillis se prolonge di- 
rectement par un second treillis similaire 63, de pro- s 
fondeur L\ 

A chaque niveau de profondeur (colonne) du treB- 
lis 61 correspond un module 64 t a 64 L . , de remontee, 
determinant le chemin optimal. Le fonctionnement de 
ce module 64 est pr6cis6 plus loin, en liaison avec la w 
figure 7. 

De meme, un module 65 L a 65 L + L , de double re- 
montee est associe a chaque niveau du second treillis 
63. II determine les deux chemins concurrents utilises 
pour reviser les coefficients de ponderation n\ a w 
m L + L'- Ces modules a double remontee 65 sont cons- 
trues de deux modules de remontee simple, tels que 
decrits en figure 7, places en parallele. 

Parallelement au treillis 61, le decodeur 
comprend une memoire FIFO 66, dont chaque bascu- 20 
le 67 memorise la concurrence AM correspondant a 
chaque noeud du treillis 61, codee sur u bits. 

La memoire 66 est connectee a un multiplexeur 
2y vers 1 68, pilote par la valeur j L issue du dernier mo- 
dule 64n de remontee, qui d6signe I'extr6mit6 du 25 
chemin optimal. Ce multiplexeur 68 detivre done la va- 
leur de la metrique cumulee AM L qui est transfbrmee 
par un module 69 de compression logarithmique. 

Le module 69 de compression logarithmique four- 
nit d'une part la valeur s L opposee au signe de M°j(t) 30 
' M 1 | (t), qui indique Torigine du chemin concurrent du 
chemin optimal, et qui est transmise au premier mo- 
dule 65|_ de double remontee, et d'autre part un coef- 
ficient de ponderation, ou indice de concurrence, m L . 

Ce module 69 de compression logarithmique a 35 
pour but de mettre I'accent, en terme de quality 
d'echantillonnage, sur les valeurs les plus critiques, 
e'est-a-dire par exempie, si n\ est cod6 entre -7 et + 
7, sur les valeurs proches de 0. Cela permet de diviser 
environ par deux le taux d'erreur. 40 

Selon I'invention, les indices de concurrence n\ 
a mu + L , sont revises a chaque instant de reception. 
Pour cela, les indices sont stocked dans des bascules 
70u a 70 L + L .. 1( Entre chacune de ces bascules s'in- 
tercale un module 71 U1 a 71 L+L . de revision de la 45 
concurrence, qui compare niveau a niveau les valeurs 
s k et s' k prSsentes sur les deux chemins concurrents, 
fournles par les modules de double remontee. Ce mo- 
dule 71 de revision est decrit plus en detail en relation 
avec la figure 8. so 

A chaque instant de reception, le decodeur fournit 
done rlnalement les valeurs definitives s L + L-etm,. + L .. 

La figure 7 estle schema de principe d'un module 
64 de remontee. Ce module comprend un multi- 
plexeur 2* vers 1 75, alimente par les 2 V survivants Sj 55 
au niveau k. Le multiplexeur 75 est pilot6 par la valeur 
j k Issue du module de remontee precedent, et designs 
le survivant a consid6rer sur le chemin optimal au ni- 



veau k + 1. II transmet a un module 76 cette informa- 
tion sjk qui, combinee a j k , fburnit I'adresse } M du 
noeud de niveau suivant du chemin optimal. 

Un module de revision 71 est repr6sent6 en figure 
8. Au niveau k, I'indlce de concurrence m k , code sur 
n-1 bits est I'une des entrees 81 d'un multiplexeur 2 
vers 1 82. L'autre entree 83 de ce multiplexeur est 
foumie par un module 84 qui foumit la plus petite des 
valeurs m* et m L , n\ 6tant I'indlce de concurrence issu 
du module 69 (figure 5) de compression logarithm*- 
que. 

Le multiplexeur 82 est pilote par la sortie d'un OU 
exclusif 85, qui compare les valeurs Sk et s' k des deux 
chemins concurrents au niveau k. Si ces valeurs sont 
identiques, la valeur m k est conservee. Slnon, m k est 
remplacee par la plus petite des valeurs m k et m L . 

L'obtention de m L peut 6galement se faire de la 
facon suivante, plus favorable, d'un point de vue en- 
combrement de circuit, pour les longueurs de 
contrainte eiev6es. En se r6f6rant a la figure 6, la m6- 
moire FIFO 66 contenant les indices de concurrence 
est remplac6e par une autre memoire, representee en 
figure 9. Cette memoire 91, egalement de type FIFO, 
est de taille L x 2n, pour "transporter" les grandeurs 
repues X' et Y' jusqu'au niveau i=L. 

II est alors possible, en fin du premier treillis, de 
recalculer les metriques cumul6es et la concurrence 
modifies n\ . dans un module de calcul 92. Cette va- 
riante 6vite le calcul des 2* - 1 indices de concurrence 
qui ne sont pas exploites a la sortie de la memoire 66 
(figure 6), dans le proc6d6 pr6c6demment d6crit. 

Les valeurs des indices de concurrence AM 0 a 
AM 2 v _t sont transmises ensuite au multiplexeur 2* 
vers 1 68. 

II est clair que le proc6d6 de I'invention peut ega- 
lement s'appliquer aux codes systematiques, pseu- 
do-syst6matiques ou s6parables. En effet, la fiabilite 
de la decision binaire peut etre attribuee aux symbo- 
les X et Y reconstruits suivant les memes operations 
combinatoires que cedes effectuees tors du codage. 

Dans ce cas, en se referent a la figure 4,la condi- 
tion de revision du contenu du registre 44 ne porte 
plus sur la comparison des bits a k , repr6sent6s par 
s k , des deux chemins concurrents 48 et 49 dans le se- 
cond treillis 41, mats sur la comparaison des bits X* 
ou Y k reconstitu6s a chaque niveau k. 

Le precede de Hnvention est quasi-optimal, le 
terme optimal d6signant ici un algorithme de ponde- 
ration deiivrant en sortie du decode ur des decisions 
dont les pond6ratlons suivent une loi de distribution 
gauss fen ne. 

En effet on obtient un taux d'erreur binaire Iden- 
tique en sortie d'une chaine de deux d6codeurs dont 
le premier mettrait en oeuvre un algorithme de pon- 
deration optimal, et en sortie d'un seul decodeur, 
identique au second decodeur de la chaTne pr6c6den- 
te, preievant ses 6chantillons sur un canal gaussien 
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dont le taux d'erreur binalre est Egal au taux d'erreur 
binaire observe a la sortie du premier decodeur de la 
chatne. 

La figure 10 iilustre les performances du procEdE 
de I'inventlon, dans te cas d'une concatEnation d'un s 
code de longueur de contralnte 4 et de rendement4/7, 
dontlacaracteristique de taux d'erreur est don nee par 
la courbe 101, le decodeur travaillant en decisions fi- 
nes, et d'un code de longueur de contrainte 2 et de 
rendement 7/8. La courbe 102 est la caractEristique 10 
de taux d'erreur de ce second code, le decodeur tra- 
vaillant Egalement en decisions fines. 

La courbe 103 reprEsente le taux d'erreur thEori- 
que en sortie de chaTne. Elle est obtenue de la manie- 
re suivante : 15 

- a un rapport signal a bruit EJHq donnE, E b Etant 
I'Energie recue par bit utile et N 0 la density spec- 
trale monolaterale de bruit, on releve (1 06) le taux 
d'erreur donn6 par la courbe 101 a I'abscisse 

E b /N 0 - A, ou A = 1 0.log 10 (8/7); 20 

- a ce taux d'erreur correspond (107) sur la cour- 
be 105 (transmission non codee) un rapport si- 
gnal a bruit (E b /N 0 )' auquel on ajoute 4 = 1 0.log 10 
(8/7), afin d'obtenir le rapport signal a bruit pour 
lequel la courbe 102 foumit (108) le taux d'erreur 25 
recherche. On obtient ainsi le point 109 de la 
courbe theorique 103. 

Les croix 1 04 A , 1 04b et 1 04 c represented les rE- 
suitats obtenus par simulation d'un dEcodeur utilisant 
fe procEdE de decodage de ('invention. L'Ecart entre 30 
ces resultats et la courbe optimale 103 n'est pas me- 
surable. Le procEdE de ('invention est done, a tout le 
moins, quasi-optimal. 

Ce procEdE de dEcodage reprEsente, en tenme 
de circuiterie, une complexite environ double de celle 35 
d'un dEcodeur de Viterbi a decisions binaires, dans le 
cas ou L'= L72. II peut done aisEment Stre implante sur 
silicium. 

Par ailleurs, du fait de la structure sErie ( et Even- 
tuellement pipe-line, du decodeur complet represente 40 
en figures 4 et 6, tes stapes de pondEration et de re- 
vision ne pEnalisent pas I'Etape de decision selon ('al- 
gorithme de Viterbi, pour ce qui conceme sa rapid He 
de traitement de donnees. 



Revendlcatlons 



45 



1. ProcEdE de decodage a maximum de vraisem- 
blance d'une sequence d'Echantillons recus R(t), so 
correspondant au codage convolutif d'une se- 
quence d'EIEments numEriques source a(t), 
du type associant a chacun desdits Echantillons 
recus R(t) une estimation s(t) de I'EIEment numE- 
rique source correspondant a(t) et un coefficient 55 
de pondEration m(t) representatif de lafiabtlite de 
ladite estimation s(t), 

caracterise en ce que ladite estimation s(t) prend 



en compte les valeurs d'une premiere serie de L 
Echantillons recus, comprenant ledit Echantiilon 
recu R(t) correspondant audit ElEment numErique 
source a(t) et les L-1 echantillons recus suivants 

R(t+1 ) R(t+L-1 ), L Etant superieur ou Egal a 2. 

et en ce que ladite ponderation m(t) prend en 
compte les valeurs d'une seconds serie de N 
Echantillons recus, comprenant ledit Echantiilon 
recu R(t) correspondant audit Element numErique 
source a(t) etles N - 1 Echantillons recus suivants 

R(t+1) R(t+L-1) R(t+N-1), N Etant stricte- 

ment supErieur a L. 

2. ProcEdE selon la revendication 1, du type 
comprenant une Etape d'estimation de la valeur 
s(t) de chacun desdits ElEments numEriques 
source a(t) et une Etape de pondEration de I'esti- 
mation s(t), 

ladite Etape d'estimation prenant en compte, pour 
('estimation de la valeur d'un ElEment numErique 
source s(t), les valeurs d'une serie d'Echantillons 
recus, comprenant I'EchantBlon recu R(t) corres- 
pondant audit ElEment numErique source a(t) et 
au moins un des Echantillons recus suivants 
R(tM) R(t+L-1), 

ladite Etape de pondEration consistant a asso- 
cier, a chacune desdites estimations s(t), un coef- 
ficient de pondEration m(t) reprEsentatif de la fia- 
bflitE de ladite estimation, 
caracterise en ce qu'ii comprend de plus une Eta- 
pe de revision dud it coefficient de pondEration 
consistant a reviser, a chaque instant de rEcep- 
tion t, chacun des coefficients de pondEration 
m(t-N) a m(t-L-1), correspondant aux N-L demie- 
res valeurs estimEes s(t-N) a s(t-L-1), en fonction 
de ('Echantiilon recu R(t). 

3. ProcEdE selon la revendication 2, du type consis- 
tant a dEcider, a I 'aide d'un algorithme dEcision- 
nel du type de ('algorithms de Viterbi, d'une esti- 
mation s(t) de la valeur de chacun desdits ElE- 
ments numEriques source a(t), 

ledit algorithme decisionnel dEfinissant un pre- 
mier treillis T(2 V , L) des Etats possibles du coda- 
ge, comprenant un ensemble de noeuds, organi- 
se en L colonnes, ou niveaux de profondeur, de 
2 V noeuds, 

L Etant le n ombre d'Echantillons recus R(t-L- 

1) R(t) pris en compte pour I'estimation s(t) de 

la valeur d'un desdits ElEments numEriques sour- 
ce a(t), et 2 V Etant le nombre d'Etats possibles du 
code convolutif a un instant donnE, v Etant ta lon- 
gueur de contrainte du code mis en oeuvre au co- 
dage, 

chacun desdits noeuds d'un niveau de profon- 
deur i donnE correspondant a un Instant de recep- 
tion donnE, et Etant reliE a deux noeuds du niveau 
de profondeur prEcEdent 1-1, correspondant a 
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I'instantde reception precedent, parl'lntermediai- 
re de deux chemins, chaque chemin correspon- 
dant a une transition possible selon (edit code 
convolutif, 

ladite etape d'estimation consistant a : s 

- determiner, pour chaque noeud dudit pre- 
mier treillis, ie chemin y aboutlssant le plus 
probable, ou chemin survivant, et 6liminer du- 
dit premier trefllis le chemin concurrent dudit 
chemin survivant, le chemin survivant etant 10 
celui presentant la distance cumulee M° ou M 1 

la plus faibie ; 

- remonter dans (edit premier treillls le chemin 
optimal, en partant du noeud presentant la 
metrique cumulee la plus faibie sur le premier 15 
niveau de profondeur, correspondant au der- 
nier echantillon R(t) recu, et en suivant a cha- 
que niveau le chemin survivant associe au 
noeud atteint, 

- associer a ('estimation s(t-L) correspondant 20 
au decodage de I'echantillon recu R(t-L), la 
valeur du noeud terminal dudit chemin opti- 
mal, 

et ladite 6 tape de ponderation consistant as- 
socier a ladite estimation s(t -L) un coefficient 25 
de ponderation m(t-L), representatif de la fia- 
bilitd de ladite estimation s(t-L), ledit coeffi- 
cient de ponderation etant obtenu par analyse 
des metriques cumul6es M° et W associees 
a chacun des noeuds dudit chemin optimal, le- 30 
dit procede etant caracterise en ce qu'il 
comprend une etape de revision desdits coef- 
ficients de ponderation, consistant a, a cha- 
que instant de reception t : 

- memoriser le coefficient de ponderation m(t- 35 
L) associe a ladite estimation s(t-L); 

- dSfinir un second treitlis T(2* t L') des etats 
possibles du codage, ou L'=N-I_ consecutif 
audit premier treillis T(2\ L), correspondant 

aux instants de reception compris entre t-L-1 40 
ett-L-L'; 

- remonter, dans ledit second treillis, les deux 
chemins concurrents correspondant aux deux 
chemins issus dudit noeud terminal du chemin 
optimal du premier treillis ; 45 

- reviser les valeurs de chacun des coeffi- 
cients de ponderation m(t-L-1 ) a m(t-N) asso- 
cie respectivement a chacune des 
estimations s(t-L-1) a s(t-N) des valeurs des 
echantillons numeriques recus entre les ins- 50 
tants t-L-1 et t-N, en fonction d'une comparai- 

son niveau a niveau des valeurs s k et s' k 
correspondant a ces echantillons numeriques 
recus, sur les deux chemins concurrents. 

55 

Procede selon la revendication 3, caracterise en 
ce que ledit coefficient de ponderation m(t-L) de- 
termine lors de ladite etape de ponderation est 



egal a la valeur absolue AM h L de la difference en- 
tre les deux metriques M\ L et MVl associees 
audit noeud terminal dudit chemin optimal, enco- 
re appelee Indice de concurrence, 
lesdites metriques M° tL et M\. L etant la cumul 
des distances L° ou L 1 calculees pour chaque 
noeud dudit chemin optimal, lesdites distances 
representant f'ecart entre le symbols recu et les 
symboles correspondant aux deux transitions 
possibles pour atteindre ce noeud. 

5. Proced6 selon la revendication 4, caracterise en 
ce que ladite etape de revision realise, a chaque 
instant de reception t et pour chacun des niveaux 
k dudit second treillis, une comparaison des va- 
leurs s k et s' k correspondant a I'echantillon recu 
R(t-L-k) sur chacun des deux chemins 
concurrents, ledit indice de concurrence m* etant 
revis6 a la baisse si ces valeurs s* et s' k sont dif- 
ferentes. 

6. Proc6de selon la revendication 5, caracteris6 en 
ce que, lorsque lesdites valeurs s k et s' k corres- 
pondant a I'echantillon recu R(t-L-k) sur chacun 
des deux chemins concurrents sont drfferentes, 
ledit indice de concurrence m* est pris egal a la 
plus petite des valeurs m k et m L , rrh. etant I'indice 
de concurrence associe a ('estimation s(t-L), ori- 
gine desdits chemins concurrents, determind lors 
de ladite etape de ponderation. 

7. Proc6de selon la revendication 6, caracterise en 
ce que ledit indice de concurrence nx est recal- 
cule, a chaque instant de reception t, en fonction 
des echantillons recus memorises R(t-L) a R(t). 

8. Procede selon I'une quelconque des revendica- 
tions 3 a 6, caracterise en ce qu'un coefficient de 
ponderation provisoire AM est associe a chacun 
desdits noeuds dudit premier treillis, chacun des- 
dits coefficients de ponderation AM etant mis a 
jour a chaque instant de reception t, en fonction 
de I'echantillon recu R(t). 

9. Procede selon I'une quelconque des revendi ca- 
tions 4 a 9, caractensd en ce que ladite etape de 
revision comprend une etape de compression lo- 
garithmique dudit indice de concurrence rrH . t , 
avant de le memoriser. 

10. Proc6d6 selon I'une quelconque des revendica- 
tions 3 a 9, caracterise en ce que la profondeur 
L'dudit second treillis estsensiblement egale a la 
moitie de la profondeur L dudit premier treillis. 

11. Proc6de selon I'une quelconque des revendica- 
tions 1 a 10, caracterise en ce que lesdits echan- 
tillons recus R(t) comprennent, a au molns cer- 
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tains instants t, deux donnees codees distinctes 
X(t) et Y(t) correspondant audit element numeri- 
que source a(t). 

12. Decodeur d'une sequence d'echantillons recus 5 
R(t), correspondant au codage convolutif d'une 
sequence d'elements numeriques source a(t), 
selon le procede de Tune quelconque des reven- 
dications 3 a 11, caracteris6 en ce qu'il 
comprend : 1 o 

- des moyens de memorisation desdits pre- 
mier et second treillis, se comportant comme 
des registres a decalage niveau par niveau ; 

- des moyens de remontee dudit chemin opti- 
mal, dans (edit premier treillis, et des moyens is 
de remontee desdits deux chemins 
concurrents dans ledit second treillis ; 

- des moyens de memorisation de I'ensemble 
desdits indices de concurrence associes a 
chacun des noeuds dudit premier treillis, de 20 
taille L x 2? x ^ p. etant le nombre de bits uti- 
lises pour le codage d'un indice de concurren- 
ce ; 

- un registre a decalage, pour la memorisation 

des coefficients de ponderation m(t-L-1) a 25 
m(t-N) ; 

- des moyens de revision desdits coefficients 
de ponderation, en foncb'on desdits chemins 
concurrents remontes dans ledit second treil- 
lis. 30 

13. Decodeur d'une sequence d'echantillons recus 
R(t), correspondant au codage convolutif d'une 
sequence d'elements num6riques source a(t), 
selon le procede de Tune quelconque des reven- 35 
dications 3 a 11, caract6ris6 en ce qu'il 
comprend : 

- des moyens de memorisation desdits pre- 
mier et second treillis, se comportant comme 

des registres a decalage niveau par niveau ; 40 

- des moyens de remontee dudit chemin opti- 
mal, dans ledit premier treillis, et des moyens 
de remontee desdits deux chemins 
concurrents dans ledit second treillis ; 

- des moyens de memorisation de I'ensemble 45 
des echantillons regus R(t-L) a R(t), de taille 

L x n, n etant le nombre de bits utilises pour le 
codage de la valeurd'un echantillon recu ; 

- des moyens de calcul du coefficient de pon- 
deration m(t-L), a partir de I'ensemble des so 
6chantillons regus R(t-L) a R(t) memorises ; 

- un registre a decalage, pour la memorisation 
des coefficients de ponderation m(t-L- 1) a 
m(t-L-L') ; 

- des moyens de revision desdits coefficients 5$ 
de ponderation, en fonction desdits chemins 
concurrents remontes dans ledit second treil- 
lis. 



14. Decodeur selon Tune quelconque des revendica- 
tions 12 ou 13, caracterise en ce que ledit registre 
a decalage pour la memorisation des coefficients 
de ponderation est alimente par i'indice de 
concurrence rr\ . L dudit noeud final dudit chemin 
optimal, transforms selon une loi logarithmique. 
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